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Article of manufacture comprising storage medium storing program to provide metadata schema comprising 
representation of structure of hierarchical database/extensible markup language document, database field 
name and XML element name 
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Alerting Abstract US Al 

NOVELTY - A metadata schema derived from a hierarchical database is provided. The metadata schema has a 
representation of structure of hierarchical database, representation of structure of extensible markup language 
(XML) document, database field name and XML element name. The data is passed between XML document and 
hierarchical database using metadata schema. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . apparatus for passing data between XML document and hierarchical database; and 

2. system for passing data between XML document and hierarchical database. 

USE - Article of manufacture comprising storage medium storing program to pass data between extensible markup 
language (XML) document and hierarchical database. 

ADVANTAGE - Allows for storage and retrieval of XML document in a decomposed, intact, or mixed format 
within hierarchical database, without modifying the database or database server. 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart explaining the method of passing data between 
extensible markup language (XML) document and hierarchical database. 
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Original Publication Data by Authority 
Original Abstracts: 

An apparatus, system, and method are provided for passing data between an XML document and a hierarchical 
database. The apparatus, system, and method include a hierarchical database, a metadata schema, and a mapping 
module. The hierarchical database comprises a conventional hierarchical database, such as IMS. The metadata 
schema is derived from the hierarchical database. The metadata schema includes a first representation 
representative of the hierarchical structure of the hierarchical database, a second representation representative of the 

hierarchical structure of XML documents more XML element names that map to the one or more database field 

names. The mapping module passes data between the XML document and the hierarchical database using the 
metadata schema. 

Claims: 

embodying one or more instructions executable by a processor to perform a method for passing data between an 
extensible Markup Language (XML) document and a hierarchical database, the method comprising:providing a 
hierarchical database;providing a metadata schema derived from the hierarchical database, the metadata 
schema comprising a first representation representative of the hierarchical structure of the hierarchical database, a 
second representation representative of the hierarchical structure of XML documents valid for passing into and out 
of the hierarchical database, a database field name, and an XML element name that maps to the database field name; 
andpassing data between an XML document and the hierarchical database using the metadata schema. 
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English Abstract: 







The present invention is directed to an integrated implementation framework and resulting medium for knowledge 
retrieval, management, delivery and presentation. The system includes a first server component that is responsible 
for adding and maintaining domain- specific semantic information (item 50) and a second server component (iem 
80) that hosts semantic and other knowledge for use by the first server component that work together to provide text 
and time- sensitive semantic information retrieval services to clients operating a presentation platform via a 
communication medium (item 10). Within the system, all objects or events given hierarchy are active Agents (item 
90) semantically related to each other and representing queries (comprised of underlying action code) that return 
data objects for presentation to the client according to a predetermined and customizable theme or "Skin". This 
system provides various means for the client to customize and "blend" Agents and the underlying related queries to 
optimize the presentation of the resulting information (item 30). 

French Abstract: 

L'invention concerne un cadriciel d'implementation integre et un support resultant pour une extraction, une gestion, 
une capture, un partage, une decouverte, une distribution et une presentant de connaissances. Ce systeme est 
responsable de la maintenance d'informations semantiques. 
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...to specify how the dialog box should interpret the keywords. The options allow the user to select whether the 
keywords should apply to the entire hierarchy of each entry in the taxonomy tree, or whether the keywords should 
apply to only the [end] names of the entries. For instance, the taxonomy entry "Anatomy 
Cells 

Cb-romaffin Cells" will be included in a hierarchy filter because the hierarchy includes the... ...the user to select 

whether the dialog box should check for all keywords, for any ke @ ord, or for the exact phrase. 

YW 

S. Categories Tree View - the tree view displays the taxonomy hierarchy and allows the user to select one or more 



items to add to the Create Request Wizard or to open as a new Dossier (Guide... 
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English Abstract: 







A hypertexted data structure (3/16) stored on a computer readable memory device and organized in a hierarchy of at 
least two levels, the data structure comprising: a plurality of data units (18-20) positioned at different levels in the 
hierarchy each containing at least some textual information (23) and a plurality of hypertext links (1) each linking at 
least part of the textual information in a given source data unit to a target data unit; wherein at least one of the 



hypertext links (1) is linked to at least one hypertext node (34) which contains information relating at least to both 
the given source data unit and the target data unit from which the relative positions in the hierarchy of the given 
source and target data units linked by the hypertext link may be determined. 

French Abstract: 

La presente invention concerne une structure de donnees en format hypertexte (3/16) stockees dans une memoire 
lisible par ordinateur et organisee selon une hierarchie comportant au moins deux niveaux. Cette structure de 
donnees est constituee, d'une part de plusieurs unites de donnees (18-20) se placant a differents niveaux de la 
hierarchie, chacune de ces unites de donnees contenant au moins quelques donnees textuelles (23), et d'autre part, 
d'un jeu de liens hypertexte (1), chacun de ces liens reliant au moins une partie de 1'information textuelle d'une unite 
de donnees origine specifique a une unite de donnees cible. L'un au moins des liens hypertexte (1) est relie a Tun au 
moins des noeuds hypertexte (34) qui contient des donnees se rapportant au moins a la fois a l'unite de donnees 
origine specifique et a l'unite de donnees cible a partir de laquelle il est possible de determiner des positions 
relatives dans la hierarchie. Ces positions relatives sont celles des unites de donnees origine et cible reliees par le 
lien hypertexte. 

Detailed Description: 

STRUCTURED FOCUSED HYPERTEXT DATA STRUCTURE 
BACKGROUND OF THE INVENTION 

This invention relates generally to data structures for large hierarchical multimedia databases. More particularly, 
the present invention relates to a structured focused hypertext data structure in which hypertext nodes store 
identifying information about source and target documents or pages so that... 
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NOVELTY - This invention relates to an illumination system for defining object levels. A method and data 
structure may define an object by using a statement in a marked file, which may be based XML. According it, an 
object can be written according mapping, which is of URL for locating define files that contain assemble or specific 
name spaces. Those names as marks are mapped onto marked files. The method also includes analysis of the 
marking language to establish an object level. 
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...NOVELTY - This invention relates to an illumination system for defining object levels. A method and data 
structure may define an object by using a statement in a marked file, which may be based XML. According it, an 



object can be written according mapping, which is of URL for locating define files that contain assemble or specific 
name spaces. Those names as marks are mapped onto marked files. The method also includes analysis of the 
marking language to establish an object level. 
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Alerting Abstract US Al 

NOVELTY - A document accessor accesses a document schema defining a hierarchical structure, content data 
syntax and semantics of extensible markup language (XML) documents and including an XML element name that 
maps to a database field name on a database schema. The database schema and document schema are associated to 
define a metadata schema that allows data to be transferred between document and a hierarchical database. 
DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1 . method for defining metadata schema; and 

2. article of manufacture comprising computer readable medium storing metadata schema definition program. 

USE - For defining metadata schema for facilitating transfer of data between XML document and hierarchical 
database during business to business (B2B) and business to consumer (B2C) communications. 
ADVANTAGE - The transfer of data between the XML document and hierarchical database, is facilitated 
efficiently. The metadata schema can be modified according to the changes in user defined database views. 
DESCRIPTION OF DRAWINGS - The figure shows a conceptual diagram of the relational data structures for nodes 
in the relational database, hierarchical database and extensible markup language. 
106 database node relation defining diagram 
A-F database nodes 
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a document accessor, and an association module. The database accessor accesses a database schema indicative of 
database field names and a hierarchical structure for a hierarchical database. The document accessor accesses a 
document schema that defines the hierarchical structure, content data syntax, and semantics of valid, well-formed, 
XML documents that can be passed into and out of the hierarchical database. The document schema also includes 
at least one XML element name that maps to a corresponding database field name in the database schema. The 
association module associates the database schema and the document schema to provide a metadata schema that 
enables data to be passed between an XML document and the hierarchical database. > 

Claims: 

1. An apparatus for defining a metadata schema to facilitate passing data between an extensible Markup 
Language (XML) document and a hierarchical database, the apparatus comprising:a database accessor 
configured to access a database schema indicative of database field names and a hierarchical structure for a 
hierarchical database;a document accessor configured to access a document schema that defines the 
hierarchical structure, content data syntax, and semantics of valid, well-formed, XML documents that can be 
passed into and out of the hierarchical database, the document schema including an XML element name that 
maps to a database field name in the database schema; andan association module configured to associate the 
database schema and the document schema to provide a metadata schema that enables data to be passed 
between an XML document and the hierarchical database. 
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Title: An adaptive path index for XML data using the query workload 
Author Jun-Ki Min; Chin-Wan Chung; Shim, K. 

Author Affiliation: Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst, of Sci. & Technol., Taejon, South Korea 

Journal: Information Systems vol.30, no.6 p. 467-87 
Publisher: Elsevier , 

Publication Date: Sept. 2005 Country of Publication: UK 

CODEN: INSYD6 ISSN: 0306-4379 

SICI: 0306-4379(200509)30:6L.467:APID;l-U 

Material Identity Number: 1275-2005-003 
Document Number: S0306-4379(04)00061-4 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Due to its flexibility, XML is becoming the de facto standard for exchanging and querying documents 
over the Web. Many XML query languages such as XQuery and XPath use label paths to traverse the irregularly 
structured XML data. Without a structural summary and efficient indexes, query processing can be quite inefficient 
due to an exhaustive traversal on XML data. To overcome the inefficiency, several path indexes have been proposed 
in the research community. Traditional indexes generally record all label paths from the root element in XML data 
and are constructed with the use of data only. Such path indexes may result in performance degradation due to large 
sizes and exhaustive navigations for partial matching path queries which start with the self-or-descendent axis(7/ H ). 
To improve the query performance, we propose an adaptive path index for XML data (termed APEX). APEX does 
not keep all paths starting from the root and utilizes frequently used paths on query workloads. APEX also has a nice 
property that it can be updated incrementally according to the changes of query workloads. Experimental results 
with synthetic and real-life data sets clearly confirm that APEX improves the query processing cost typically 2-69 
times compared with the traditional indexes, with the performance gap increasing with the irregularity of XML data. 
[All rights reserved Elsevier]. ( 25 Refs) 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Retrieval from XML data sets is an actively researched field that presents some different problems from 
retrieval of relational databases. The challenges stem from the characteristics of the tree structures of XML data. 
We present a system, XIQS, for XML query processing with an indexing strategy. Internal data structures are built 
based on the data type definitions (DTD) of the XML documents. The internal data structures are used to store the 
data extracted from XML documents as well as storing indexes to the data items. The indexes keep track of the 
elements 1 paths information. The system parses user's query and uses the indexes to retrieve the data items that 
satisfy the conditions specified in the query. ( 9 Refs) 
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Abstract: XML has become a popular data interchange and storage format, which in recent times has precipitated 
the rise of XML-enabled relational databases as well as native XML databases. We outline a data definition and 
manipulation language for XML repositories that enables users to perform data management tasks such as creation 
and deletion of indices, collections and documents. The language proposed also provides the ability to perform 
queries, transformations and updates on the documents in the XML repository either singly or across an entire 
collection. A syntax for the language is presented as extensions to the W3C's XML query language (XQuery) and 
also as a new language with syntax borrowed heavily from SQL for the relational model and DL/1 of IBM's IMS 
system for the hierarchical model. A prototype implementation of the language has been partially completed. ( 23 
Refs) 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Relational databases are a mature technology that dominates the implementation of database systems. 
XML is a new technology that is attracting a great deal of interest and there are indications that it may dominate 
some areas of information system development, particularly amongst distributed systems. The role of XML within 
information systems and legacy information systems is still to be precisely determined however. This paper 
describes a generalised mapping between relational databases and XML documents that is based on the tree 
structure of the Document Object Model (DOM). It also describes XR2 (XML to Relational Translation). ( 7 Refs) 
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Abstract: 

The use of markup languages like SGML, HTML or XML for encoding the strucutre of documents or linguistic data 
has lead to many databases where entries are adequately described as trees. In this context querying formalisms are 
interesting that offer the possiblity to refer both to textual content and logical structure. We consider models where 
the strucutre specified in a query is not only used as a filter, but also for selecting and presenting different parts of 
the data. If answers are formalized as mapping from query nodes to the database, a simple enumeration of all 
mappings in the answer set will often suffer from the effect that many answers have common subparts. From a 
theoretical point of view this may lead to an exponential time complexity of the computation and presentation of all 
answers. Concentration on the language of so called tree queries - a variant and extension of Kilpelainen's Tree 
Matching formalism - we introduce the notion of a "complete answer aggregate" for a given query. This new data 
strucutre offers a compact view of the set of all answer and supports active exploration of the ansewer space. Since 
complete answer aggregates use a powerful structure-sharing mechanism their maximal size is of order sigma( d-h-q 
) where d and q respectively denote the size of the database and the query, and h is the maximal depth of a path of 
the database. An algorithm is given that computes a complete answer aggregate for a given treee query in time 
sigma( d -log( d)-h- ). For the sublanguage of so-called rigid tree queries, as well as for so-called "nonrecursive" 
databases, an improved bound of :sigma( d < /iltalic > -log( d)-q ) is obtained. The algorithm is based on a specific 
index structure that supports practical efficiency. 

Descriptors: Databases; Query processing; Trees; Aggregates; Mathematical models; Algorithms; Query 
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Abstract: 

I introduce a novel concept of schema graph, which can be used to index XML data. I also describe Xeek, a 
prototype system based on a relational database, which utilizes my innovation. As in many other methods, the basic 
idea of Xeek is to decompose the documents into element, attribute, and text nodes, which then are stored into 
element, attribute, and text relations, respectively. The database schema of Xeek is fixed, so it is possible to store all 
kinds of XML documents without any prior information about document DTDs. Because Xeek summarizes 
document structures using a schema graph rather than a schema tree, it is very efficient when querying documents 
based on their structure. The results of performance studies demonstrate the effectiveness of my method. 
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